Quantum Disentanglers 
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It is not possible to disentangle a qubit in an unknown state \ip) from a set of N — 1 ancilla 
qubits prepared in a specific reference state |0). That is, it is not possible to perfectly perform the 
transformation (\ip, . . . , 0) + jO, ip, . . . , 0) + . . . + |0, 0, . . . ip)) -» [0, . . . , 0) ® The question is 
then how well we can do? We consider a number of different methods of extracting an unknown 
state from an entangled state formed from that qubit and a set of ancilla qubits in an known state. 
Measuring the whole system is, as expected, the least effective method. We present various quantum 
"devices" which disentangle the unknown qubit from the set of ancilla qubits. In particular, we 
present the optimal universal disentangler which disentangles the unknown qubit with the fidelity 
which does not depend on the state of the qubit, and a probabilistic disentangler which performs 
the perfect disentangling transformation, but with a probability less than one. 
PACS number: 03.67.-a, 03. 65. Bz 



I. INTRODUCTION 

Information encoded in qubits can be used for reliable 
uantum communication or efficient quantum computing 
||. This information is encoded in a quantum state 
|^>(#, <p)) which in the case of a qubit can be parameter- 
ized as 



cos-10) 



sin||l> 



(1.1) 



where |0) and |1) are basis vectors of the 2-dimensional 
space of the qubit and 0<-d<ir; 0<ip< 2tt. 

Qubits are very fragile, that is the state of a qubit can 
easily be changed by the influence of the environment or 
a random error. One (very inefficient) way to protect the 
quantum information encoded in a qubit is to measure 
it. With the help of an optimal mcasurement one can 
estimate the state of a qubit, with an average fidelity 
equal to 2/3 (see below). In this way a quantum infor- 
mation is transformed into a classical information which 
can be stored, copied, and processed according the laws 
of classical physics with arbitrarily high precision. How- 
ever, in order to utilize the full potential of quantum 
information processing we have to keep the information 
in states of quantum systems, but then we are forced to 
face the problem of decoherence. Recently it has been 
proposed that quantum information and quantum infor- 
mation processing can be stabilized via symmetrization 
In particular, the qubit in an unknown state is en- 
tangled with a set of iV — 1 (ancilla) qubits in a specific 
reference state (let us say |0)) so the symmetric state |\&) 
of TV qubits, 



|*)~(|^0...,0> + |0,V,...,0> + ... + |0,0,...^>), (1.2) 

is generated. If we introduce a notation for completely 
symmetric states \N; l) of N qubits with l of them being 
in the sta te |1 ) and N — l of them in the state |0), then 
the state ( |l.2| ) can be expressed in the simple form 

|*(5,^)) = cos||JV;0)+e^sin||iV;l) (1.3) 

where the parameters $ and (p are specified by the rela- 
tions 



t) 



iVcosf 



sin 2 f +iVcos 2 f 



(1.4) 



and sin |f = 



1 — cos 2 ! , while ip — ip. We see 

that symmetric N qubit state \^( i d,ø)) is isomorphic 
to a single qubit state. But in this case the in- 
formation is spread among N entangled qubits - the 
original quantum information is "dil uted" . Each of 
the qubits of the iV-qubit state (|l.3|) is in the state 



N-l 



|0)(0| 



På - N 



ii^^(cos 2 | 



JV 



2 i? 



Wc define the average fidelity between the single state 
Pj and the original qubit {ipi'd; <p)) as 



(1.5) 



T= \ dn(^;p)\ Pj (d,p)\^;p)} 



where dfl — sin t? dfidp / 4ir is the invariant measure on 
the state space of the original qubit (i.e. we assume no 
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prior knowledge about the pure state |?/>(ø; <£>)))• For this 
fidelity we find the expression 

(1.6) 



— iV 2 -l-21niV 
T n = = . 



2(iV-l) 2 

We see that for N = 1 the fidelity Tq is equal to unity 
(as it should, because in this case \^>) = while in 
the limit N — > oo we find T = 1/2. In faet in this limit 
density operators of individual qubits are approximately 
equal to |0)(0|. In other words, individually the qubits 
of the symmetric state |\l/(ø, ø)) in the large N limit do 
not carry any information about the original singlc-qubit 
state li/A. So how can we extract the information from 



the iV-qubit symmetric state (1.2)? The ideal possibility 
would be to have have a perfect universal disentangler 
which would perform a unitary transformation 

|*(0,0)) - \Videat) = |JV-l;0)®|V(i?,¥»)). (1.7) 

But quantum mechanics does not allow this type of dis- 
entangling transformation Ø-Rj. 

While the perfect transformation is impossible, there 
are a number of things we can do to concentrate the infor- 
mation from the iV-qubit state |v?(0, ø)) back into a sin- 
gle qubit. In principle, we have the following possibilities: 
i) We can either optimally measure the N qubit state and 
based on the information obtained prepare a single-qubit 
state. ii) We can design a quantum disentangler which 
would perform a transf orma tion as close as possible to 
the ideal disentangling (1.7). In this quantum scenario 
we have several options - the process of disentanglement 
can be input-state dependent. This means that states 
(1.3) for some values of the parameters ø and Tp will be 
disentangled better than for other values of these param- 
eters. Alternatively, we can construct a quantum device 
which disentangles all the state with the same fidelity. 
iii) Finally, we propose a probabilistic disentangler, such 
that when a specific projective measurement over an an- 
cilla is performed at the output, the desired single-qubit 
state is generated. The probability of the outcome of the 
measurement in this case is state-dependent. In what 
follows we shall investigate all these possibilities. 

Before proceeding we note that a different type of dis- 
entangler has been considered by Terno and Mor || - 
0. They considered two different operations. The first 
would take the state of a bipartite quantum system and 
transform it into a state that is just the product of the 
reduced density matrixes of the two subsystems. The 
second, which is a generalization of the first, would again 
start with a state of a bipartate quantum system, and 
map it into a separable state which has the same reduced 
density matrixes as the original state. They showed that 
while both of these processes are impossible in general, 
they can be realized for particular sets of input states. An 
approximate disentangler of the first type has been con- 
sidered by Bandyopadhyay, et. al. jlCj ]. The disentanglers 
we are considering extract, to some degrec of approxima- 
tion, an unknown state from an entangled state formed 
from that state and a known state. 



II. MEASUREMENT SCENARIO 



Here we first describe a measurement scenario utilizing 
a set of specific projection operators. Then we present 
the optimal measurement-based approach to quantum 
disentanglement and we derive an upper bound on the 
fidelity of the measurement-based disentangler. 

We utilize the faet that the N qubit system pre- 
pared in the state ^(Ø, (p)) is isomorphic to a single 
qubit. Therefore we first consider a strategy based on 
a a projective measurement with two projectors 
PjWrf) = \Zj {Ej (#>,<p>)\ (j = 0,1)' with 

130(0', iff)) = cos ^\N; 0) + e*' sin ^ \N; 1); 

|3i (0', Lp')) = e"^' sin 1 1 AT; ) ; - cos y \N; 1) , (2.1) 

such that (3j(ø', y/)|Sfc($', Lp')) = 6j /- and 
J2j Pji^'i </?') = 1j where the angles §' and Lp' are chosen 
randomly if no prior information about the measured 
./V-qubit state is available. 

We can use the result of the measurement to manufac- 
ture a a single-qubit state. Specifically, if the result of 
the measurement is positive for Pq then the single qubit 
is prepared in the state 



§' 

cos— 10) 



tf' 

sin — 11) 

2 1 1 



(2.2) 



while if the output is positive for Pj then the single qubit 
is prepared in the orthogonal state \r\\{d' ,p')) . For a 
particular orientation of the measurement apparatus (i.e. 
the angles this measurement-based scenario gives 

us a single qubit prepared in the state described by the 
density operator 



> (0,0; ØV) = £im>! 2 • tø)tøl (2-3) 

3=0 



After we average over all possible orientations of the mea- 
surement apparatus we obtain on average a single qubit 
prepared in the state 



(2.4) 



To find the average fidelity of this measurement-based 
disentangling procedure we have to evaluate the mean 
fidelity T\, that is the overlap between the state (2.4) 
and the original input state Lp)) averaged over all 

possible orientations of the input qubit: 



dfi(^(0,^)|p (est) (0,0)|V(0,^))- 



(2.5) 



2 



Taking into accou nt the relation (1.4) we perform the 
integration in Eq^^) and we find 



= |(1 + /iv) 
where the function /jv reads 

N 2 + AN 3 ' 2 - AN 1 ' 2 - 1 + 2N ln N 



f. 



N 



2(iY-l)(iW2 + l)2 



(2.6) 



(2.7) 



For N = 1: T\ — 2/3 which is the optimal fidelity of 
estimation of the stateof a single qubit. From Fig. [I] we 
see that the fidelity ( |2.6| ) is a decreasing function of N 
and in the limit N — > oo we find .Fi = 1/2, which is 
equal to the fidelity of a random guess associated with a 
binary system such as the two projectors under consider- 
ation. In other words, when the original qub it is diluted 
into an infinite qubit state of the form (|l.3j ) no relevant 
information can be gained fr om the measurement. The 
estimated density operator (2.4) in this case is simply 
equal to 1/2, which is understandable, because as we 
have shown earlier in this limit the ./V-qubit state is ap- 
proximately in the state \N, 0), so information about the 
original is "almost" totally lost. 




N 

FIG. 1. Fidelities of various disentanglers as described in 
the text. The line 1 describes the fidelity T\ of the measure- 
ment-based disentangler given by Eq. (|2.q), line 2 is for the 
fidelity Ti — j% of the universal optimal disentangler given 
by Eq. (3.3), and, finally line (3) is for the mean fidelity of 
the stat e-de pendent disentangler via swapping Ts, = /jv given 
byEq. O. 



A. Optimal measurement scenario 

We now want to find an upper bound T for the 
average fidelity which can be achieved by a wide class 
of measurement-based disentanglement procedures. We 
assume that it is a priori known that our A-qubit is 
prepared in the symmetric state ( |1.2j ) with unknown pa- 
rameters i? and tp associated with a single-qubit state 



prior probability density distribution on this state space 
is constant. 

Our strategy is to me asu re the input state \ty) along 
the vector |3o) [see Eq. (2.1)1, where the angles d' and <p' 
are chosen according to the distribution q{§' which 
will be left unspecified for the moment. If the answer is 
positive, we produce the output density matrix po("d' ', if'), 
and if it is negative we produce pi(i?', <£>'), where 



P ø,v') = I dn" Pj (r^"\é' 1 i P ')\r 1 (r^"))( v (r^")\ 

(2.8) 



with j = 0, 1 and given by Eq. ( p.2|) . We shall also 
leave the conditional probabilities, pj unspecified, as this 
allows us to consider a wide range of strategies. For a 
fixed |Sq), the probability of the output being pofå' ,<p') 
is KSol*)! 2 and the probability of it being pi($',(p') is 
|(Si|$)| 2 . Averaging over all vectors, |S) gives us 

p^&y) = J dfi'[|(~ |*)| 2 Po(tfV) 

+ KH 1 |*)| 2 pi(^^ / )]^'^')- (2-9) 

In order to find the average fidelity of the output pro- 
duced by this procedure, we compute the fidelity for a 
particular input state and average over the input ensem- 
ble 

y= [dntøfrdipWfovMfov)), (2.io) 



where ■& is a function of i? [see Eq.(1.4)]. This can be 
expressed as 



(1.1). The integration measure on the state space of the 
single qubit is d£l = ^ sin -dd-ddip and the corresponding 



T = JdQ' J dil"J2P j (r, i p";å', i p')f j (é", i p"^', i p'), 

3=0 

(2.11) 

where 

P J (&', V / , ;tf,<f/)=Pi(& , ) <f?'\tf,<f/)q(&,<f/), (2.12) 
is a normalized joint probability distribution, and 

f = I doi^iso)! 2 !^!^)! 2 

h = J dni^iSi)! 2 !^^)! 2 . (2.i3) 

We first note that 

d£V' Pj {0", tp"; &, MØ', p"; 0, tp') < hø, p'), 

(2.14) 

where 
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(2.15) 



and the supremum is taken over the variables å" , tp" . Wc 
then have that 



supfø^VH^V)], (2.16) 



where the supremum is now taken over < i?' < 7r and 
< tp' < 2tt. 

In order to calculate this upper bound we must find 
explicit expressions for /o and f±. After performing the 
necessary calculations we find for T the expression 



— max 1 

= 2 



N 



(N-l) a 



{N 2 - 1 - 2NlnN) 



(2.17) 



This fidelity for N = 1 is equal to 2/3 while in the limit 
N — > oo is equal to 1/2. For any other TV is largerthan 
the fidelity T\ of the measurement given by Eq.(2.6) as 
discussed in our previous example. Nevertheless, as we 
will show later it is alway smaller than the fidelity of the 
universal quantum device. 



III. QUANTUM SCENARIO 

In what follows we show that a quantum disentangler 
which preserves quantum coherences can distill the in- 
formation back to a single qubit more efficiently than 
can the measurement-based method. As we have already 
said in the introduction quantum mechanics does not al- 
low one to construct a p erfe ct disentangler which would 
perform transformation (1.7) for an arbitrary (unknown) 
s tate |t/>(#,</?)) diluted in the N qubit symmetric state 
(1.3). Nevertheless, we can try to design optimal disen- 
tanglers which perform best under given constraints. 



A. State-independent devices 

So let us assume our quantum disentangler, D 7 is a 
quantum system with a if-dimensional Hilbert space 
spanned by basis vectors \dk) (k — 1, . . . , K). The disen- 
tangler is always initially prepared in the state \do), and 
t hen it interacts with the ./V-qubit system in the state 
(1.3). At the output we want to disentangle the N — 1 
ancilla qubits from the original qubit, so we expect to 
have 

K 1 

|do) -> |JV-l;O)®£I>(ft¥0tø>l d *>- (3.1) 

fc=lj=0 



As seen from Eq.(3.1) during the disentanglement pro- 
cess the entanglement between the N — 1 ancilla qubits 
and the original qubit is transferred (swapped) into the 
entanglement between the original qubit and the disen- 
tangler itself. By tracing over the disentangler we then 



expect to obtain the best possible disentangled qubit in 
the state p^ out ^ (■#, (p). Now we impose several constraints 
which would specify what we mean by the optimal co- 
variant (universal) disentangler: 

(1) The fidelity between the output of the disentangler 
and the original state {ipi'd, <p)) has to be invariant with 
respect to rotations of the original qubit, so the fidelity 
has to be input-state independent. This universality of 
the disentangler would then guarantee that the informa- 
tion from the symmetric state (O) is extracted for all 
states equally well. 

(2) We are looking for the optimal disentangler which 
would disentangle the information with the highest fi- 
delity. 

Imposing these two conditions we have found the uni- 
tary transformation which realizes the optimal covariant 
disentangler, i.e. which disentangle the qubit-state \ip) 
from the iV-qubit state \^) in the optimal and the \ip)- 
state independent way (see Appendix) . This disentangler 
is described by the transformation: 



|JV;0)|do) -> |iV-l;0)(»[7jv|0)|di)+<y JV |l)|da)]; 
|JV;l)|do) -> \N-l;0)®[6 N \0)\d 3 ) + 7N \l)\d 1 )}; 



(3.2) 



where \dj) are three orthonormal basis vectors of the dis- 
entangler. The amplitudes 7at and 5n given by the rela- 
tion 



7jv 



N + l 



2{N + 1 - y/N) 



1/2 



S N = 



\Jl-lN- (3.3) 



We can directly verify, that the fidelity JF 2 

(out) rx 



(ipfø, tp)\Pd (i?, tp)\ip('d, tp)) is input-state independent 
and equal to J-2 = !%■ Moreover, it can be shown that 
the transformation (3.3) is optimal, i.e. among all uni- 



tary transforma tion s satisfying the given conditions the 
transformation (^) has the largest fidelity. We see that 
for N = 1 the fidelity T% = 1, which is obvious, because 
the original qubit has not been entangled with ancilla 
qubits. We plot T2 in Fig. 0. We see, that it is al- 
ways larger than the fidelity of the disentanglement via 
measurement. In the limit N — > 00 even the quantum 
disentangler gives us a totally random outcome. So in 
this limit, even optimal quantum entangler on which we 
impose the universality condition, is not able to extract 
information from the state (1.3). 

This is one of the main results of our paper - the 
optimal covariant quantum disentangler operates better 
than if the information is extracted (di sentangled, dis- 
tilled) from the symmetrized state (1.3) with the help 
the of optimal measurement. This is due to the faet that 

-—max ^ 

T < T 2 - 

One can also ask the opposite question, how can we 
generate out of a qubit in a n un known state \ip) the sym- 
metric state of the form (F3). It can be shown that 
within quantum mechanics perfect universal ent ang lcrs, 
which would realize the inverse of the relation (1.7) do 
not exist. If one wants to create a state (1.3) from a 
qubit in an unknown state and N — 1 ancilla qubits in 
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the known state |0) again two scenarios are possible, the 
measurement-based and quantum scenarios. It is not sur- 
prising that the quantum scenario works better. We have 
found the optimal universal (covariant with respect to ro- 
tations of the input qubit) quantum entangler given by 
the transformations: 

|0)|JV-l;0)|eo) h N \N; 0)|ei) + 8 N \N; l)|e 2 )] ; 
|l)|iV-l;0)|e o ) -> [S N \N;0)\e 3 ) +y N \N;l)\ ei )]; (3.4) 

where \e^) are three orthonormal basis states of the quan- 
tum entangler, |eo) is its initial state and the parameters 
7„ and Sn are given by Eq.( |3.3| ). One can check that the 
fidelity between the output of this entangler described 
by the density operator pi* {•&, <p) and the ideally en- 
tangled state ([D^) is input-state independent (i.e. docs 
not depend on the parameters z9, ip) and is equal to 7^-. 
This is the best possible universal (covariant) entangler. 



B. State-dependent devices 

The universal disentangler gives a higher fidelity than 
does the best measurement-based procedure, but it is 
not obvious that this is the best that one can do. In the 
case of quantum cloning, the universal cloners are the 
ones which maximize the average fidelity JT^JT^] . As we 
shall see, however, in the case of disentanglers this is no 
longer the case; there are state-dependent devices which 
are better. 

Consider the general disentangler transformation 



|iV;0)|6)^|iV-l;0)(|0)|£> 1 ) + |l)|D 2 )) 
|iV;l)|&)^|Ar-l;0)(|0)|£>3) + |l)|D 4 )), 



(3.5) 



where the vectors \bjk), are states of the disentangler 
itself and need not be orthogonal. They must, how- 
ever, satisfy the constraints imposed by the unitarity of 
the above transformation. The input state for the de- 
vice is assumed to be \"$>($,Tp)), and the ideal output 
state, to which the actual output should be compared, is 
\^ ideal) = \N - 1;0)|V>C#,¥>)). The output state is cal- 
culated by starting with the input state, using the above 
transformation, and then tracing over the disentangler to 
obtain an output density matrix, p\° ut \ One then finds 
the average fidelity for this process, which we shall call 
^3, from 



dn^> ldeal \p^\^ ldeal ) 



(3.6) 



Note that we are assuming a specific ensemble of input 
states; the probability of the one-qubit state <p)) is 
assumed to be constant on the Bloch sphere. Our result 
for the average fidelity for a state-dependent device de- 
pends on our choice of input ensemble, while for a state- 
independent device the average fidelity is independent of 
this ensemble. 



The calculation of the average fidelity is given in the 
Appendix, and will not be given in detail. We find that 
\\D 2 \\ 2 = HAsll 2 = and |Di) = \D A ). This implies 
that the final state is just a product of the state of the 
N particles and the entangler state, which means that 
the entangler states can be dropped from the problem. 
Therefore, the transformation which maximizes the av- 
erage fidelity is just 



\N;0) 
\N; 1) 

and we have that 



|AT- 1;0)|0> 
|AT-1;0)|1), 



|¥(0,£)>®|0) - |iV,0)® |#?,£)>, 



(3.7) 



(3.8) 



which is a kind of state swapping transformation. The 
average fidelity itself is given by T$ — In, where the 
coefficient /jv is given by Eq.(2.7). This average fidelity 
is larger than the fidelity of the optimal universal disen- 
tangler (see Fig. [[]). In this case, the faet that the uni- 
versality condition forces us to use an additional quan- 
tum device, the disentangler, with which the qubit at the 
output becomes partially entangled, results in a net loss 
of information. As a result the fidelity of the universal 
(covariant) entangler is smaller. 

Analogously, we find that quantum state-dependent 
entanglement can also be performed by a kind of state 
swapping transformation, i.e. 



tø(0,¥>))®|iV;0) 



®|*(0 )V >)). 



(3.9) 



with input-state dependent fidelity K 1 ^??, (p)^^, ø))\ 2 - 
Nevertheless, when averaged over all values of 1?, tp we 
find the mean fidelity of this state-dependent entangler 
to be equal to /jv which on average is larger than the 
fidelity of the state-independent entangler. 



IV. PROBABILISTIC DISENTANGLER 

Let us examine a simple quantum network which takes 
as an input the A-qubit state (|l.3| ). The network is 
composed of a sequence of A — 1 C-NOT gates Vn = 
n^T^Cfcjv where Cm is the C-NOT with k being the Con- 
trol bit and l being the target bit. This sequence of the 
C-NOT gates acts on the two vectors |A;0) and | JV; 1) 



V N \N-Q) -> |JV-1;0)|0) (4.1) 
V N \N; 1) -L (VW=T\N - 1; 1) + \N - 1; 0>) |1) 



A 

from which it follows that the input vector ( |l.3| ) is trans- 
formed as 



(4.2) 



+VA^Tcos-|i;_)|0)) 



5 



where TV = yj N 2 cos 2 ^ + N sin 2 ^ is the normalization 

constant. In Eq.([T^) we have introduced two orthogonal 
vectors of N — 1 qubits \v±). 



I«-) 



1IJV- 1,1) 



IJV— 1, 



= 0)} 

Tjjv - 1, o> - (jv 



(4.3) 



At the output of the network a projective measurement 
on the first N — 1 qubits is performed in order to deter- 
mine whether they are in the state |i>+) or \v— ). If the 
result \v+) is obtained, then the iVth qubit is in the de- 
sired state <p)). The probability of this outcome is 
given by 

1 



K> 



TY cos 2 % + sin 



2 



(4.4) 



This probability is input-state-dependent, and it de- 
creases with N. 

There is a difference between this probabilistic pro- 
cess and those considered previously, such as probabilis- 
tic cloning . Those only work for set of input states 
which is finite. The process considered above, however, 
works for a continuous, and hence infinite, set of input 
states. It, in faet, works for all input states of the type 
we are considering. Therefore, we can conclude that the 
range of applicability of probabilistic devices depends on 
the process being considered. 



V. CONCLUSION 

We have considered a number of different methods of 
extracting an unknown state from an entangled state 
formed from that state and a known state. Measuring 
the state is, as expected, the least effective method. In 
the case of quantum devices, the universal device was not 
best one, at least if average fidelity is used as the crite- 
rion. Probabilistic quantum devices were seen to work 
very well for this operation in that they can be used for 
the entire set of input states. 
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APPENDIX: PROOF OF OPTIMALITY 

Let us consider the optimal quantum disentangler 
which _acts as close as possible to the ideal transforma- 
tion (1.7). The disentangler maps the space spanned by 



the vectors | JV"; 0) and \N; 1), into the space spanned by 
\N ~ 1;0)|1) and |JV - 1, 0) |1). This suggests that we 
consider a transformation of the following form 

\N;0)\d ) \N-1;0)(\0)\D 1 ) + \1)\D 2 )), 
\N;l)\d ) |iV-l;0)(|0)|I)3> + |l>|-D4>), (A.1) 

where |c?o) is the initial state of the disentangler which 
is supposed to be the same for all inputs and \Dj) 
(j = 1, . . . ,4) are some unnormalizcd disentangler state- 
vectors. Our task is to determine these vectors. 
Unitarity immediately implies that 



p?^ 2 + ||D 2 || 2 = 1 
\\D 3 \\ 2 + \\D4 2 = 1 
(Dx\D a ) + (D 2 \D 3 ) =0. 



(A.2) 



We shall now use our disentangler transformations (A.l) 
to calcul ate the fidelity of the actual output to the ideal 
output (1.7) The input of the disentangler is given by 



Eq. (1.2). If we introduce a notation a = cos 4 and 

7J = e^ s- 5 
tion (A.l 



e lv sin | we can write the result of the transforma- 



1*«*) = |iV_-l;0>® [a (\0)\Di) + \l)\D 2 )) 

+ P(\0)\D 3 ) + \l)\D i ))]. (A.3) 

We now use this expression to find the output density 
matrix and trace out the disentangler itself. We define 
the ./V-qubit output density matrix to be 

Pout = Tr d i son t ang lcr(| v I / o il t)( V I / out|)- (A.4) 

The output fidelity is given by 

F = ideal] Pout\^ ideal), (5.1) 

where |^ ideal) is given by Eq. fll.7| ). If we denote a = 
cos ^ and — e lip sin ^ we can express this fidelity as 



T - 



{N\a\ 



-{iVlam^l 



t\\DA? 



|r» 3 || 2 + iv||£»2| 



N((D 4 \D 1 ) + (D 1 \D 4 ))] 



+ a*/i|a| 2 (ViV<I»i|D3) + N{D 2 \D 1 )) 
+ a/i*|a| 2 (ViV(Z)3|£'i)+iV(£>i|£) 2 )) 
+ a*p\P\\>/N{D2\Di) + (D 4 \D 3 )) 
+ ap*\p\*(VN(D 4 \D2) + (DslDi)) 

+ (a*) 2 f3 2 VN(D 2 \D 3 ) + a 2 (P*) 2 VN(D 3 \D 2 )}. (A.5) 

From this point on we will study two separate cases. 
Firstly, we will prove optimality of the universal disen- 
tangler and then the optimality of the state-dependent 
disentangler. 



G 



A.l Universal disentangler 

Dcmanding that thc fidclity be independent of phases 
of a and p we find that 



(A.6) 



N{D 1 \D 3 ) + N{D 2 \D 1 ) = 
(D 3 \D 2 ) = 
N{D 2 \D i )+N{D i \D 3 )=0. 



Assuming these conditions to bc satisficd thc fidclity be- 
comes 



T = 



1 



{N\at\\D x f + \{it\\D,f (A.7) 



(N\a\* + 
+ \a\ 2 \f3\ 2 [\\D 3 \\ 2 + N\\D 2 \\ 2 
+ VN((D 4 \D 1 ) + (D 1 \D i ))]}. 

In order for this to be independent of a and /3, the term 
in brackets must be proportional to 

(N\a\ 2 + \f3\ 2 ) = A|a| 4 + (N + l)\a\ 2 \(3\ 2 + \(3\\ (A.8) 

Comparing Eqs. (A.7) and (A.8) we find that 

\\Di\\=\\D4 
(N + l)\\D 4 \\ 2 = \\D 3 \\ 2 + N\\D 2 \\ 2 (A.9) 
+VN((D i \D 1 ) + (D 1 \D i )). 

Combining these requirements with those imposed by 
unitarity we conclude that 



\D 3 \\ 2 = \\D 2 \\ 2 = l-\\D i \\ 2 , 



(A.10) 



and T = H-D4H 2 . This means that in order to maximize 
J 7 , we must maximize H-D4H 2 . 

Our first step in accomplishing this is to note that by 
combining the results of Eqs. (A.9) and (A.10) we have 
that 



(N + 1) + 2VA^|| J D 4 || 2 = 2{N + l)\\D 4 \\ 2 , (A.ll) 
where 

(-D 4 |£>i) + (DxlDi) 



2\\D4 2 

and — 1 < x < 1. Solving for H-D4II 2 we find that 

N + l 



Da 



2(N - V2x) ' 



(A.12) 



(A.13) 



which, assuming N > 2, is greatest when x — 1. This 
implies that |Di) = ID4) and that 



\DA\ 2 



N+l 



2{N + 1 - VAO 



\D 3 \\ 2 = \\D 2 \< 2 



2(N + 1 - VN) 



(A.14) 



Imposing now the conditions on inner products we find 
that 



(D 3 \Da) = (Do\D 4 ) = 0. 



(A.15) 



We can summarize our results in the following way. 
Let {dj\j — 1, 2, 3} be a set of three orthonormal vectors 
and define two parameters 7^ and Sn given by Eq. (3.3) 
we then have that 



\D 4 ) = \D 1 )= lN \d 1 ) 

\D 2 )=S N \d 2 ) 

\D 3 )=8 N \d 3 ), 



(A.16) 



and the universal optim al d isentangler transformation is 
given explicitly by Eq. (3.2). 



A.2 Input-state dependent disentanglers 

In order to find the optimal input-state dependent dis- 
entangler we find the explicit form of the transformation 
(A.l) such that the averaged fidelity T = j dilF (with T 
given by Eq. (A.5)) is maximized. Here, as usually, the 
integration measure is dQ = sui'dd'd dip/Air. Therefore 
after the integral over the phase ip is performed we can 
write the average fidelity as 



T= {t x N\\D x f + t 2 \\D±f 



with 



6 = 
6 = 
6 = 



N\\D 2 



(A.17) 

N({D 1 \D 4 ) + {D 4 \D 1 ))]} 



sin dd-& 




4 

COS 


d 




Næs 2 f +sin 2 


i9 
2 


2 




sin ?9<ii9 




■ 4 

sin 


d 




iVcos 2 f +sin 2 


() 
2 


2 




sin 




sin 2 


* 2 
-cos 


i) 


N cos 2 | + sin 2 


d 
2 


2 



(A.18) 



After the integration over the parameter 1? we find 
3 - 4N + N 2 + 2 ln TV 



6 

6 



(N-l) 3 
-1 + 4N - 3N 2 + 2N 2 InTV 

(N-l) 3 
T + A 2 — 2AlnA 
(N — l) 3 



(A.19) 



From the unitarity of the disentangling transformation 
it follows that ||£> 2 || 2 = l-||Z?i|| 2 and ||D 3 || 2 = 1-||L> 4 || 2 - 
When we introduce the notation 



(£> 4 |£>i) + (£>i|£>4 
2|| All IP4II 



(A.20) 
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where — 1 < u < 1, and r/i = ||Di|| 2 ; 774 = 
rewrite the average fidelity (A.17) as 



\DA\ 2 we can 



+ 2VNZ 3 u^m + &{l + N)}. 



(A.21) 



Taking into account that £1 > £3 and £2 > £3 we eas- 
ily find that the maximum of the mean fidelity (A.21) is 
achieved for u — 1 and rji = 774 = 1. In this case we 
rewrite (A.21) as 

J 7 =^KiW + 6a+2VJV&]. (A.22) 

When we substitute into Eq. (A.22) the explicit expres- 
sion for the parameters £j given by Eq. (A.19) we find 
that th e me an fidelity is equal to the function given 
by Eq. (2.7). This exactly is equal to the mean fidelity of 
the input-state disentanglement performed via the state 



swapping transformation described by Eq. (3.7). In faet, 
from our conditions 771 = T74 = 1 it directly follows that 
||D 2 ||2 = \\D 3 f = while ||L>i|| 2 = ||L> 4 || 2 = 1- In addi- 
tion, from u = 1 it follows that \D±) = I-D4), so that the 
optimal state-dependent discntangling transformation is 
indeed equal to Eq. (3.7), which we wanted to prove. 
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